Duplication in DNA Sequences
نویسندگان
چکیده
Duplication and repeat-deletion are the basic models of errors occurring during DNA replication from the viewpoint of formal languages. During DNA replication, subsequences of a strand of DNA may be copied several times (duplication) or skipped (repeat-deletion). Iterated duplication and repeat-deletion have been well-studied, but little is known about single-step duplication and repeat-deletion. In this paper, we investigate properties of these operations, such as closure properties of language families in the Chomsky hierarchy, language equations involving these operations. We also make progress towards a characterization of regular languages that are generated by duplicating a regular language.
منابع مشابه
Understanding Long-range Correlations in DNA Sequences
In this paper, we review the literature on statistical long-range correlation in DNA sequences. We examine the current evidence for these correlations, and conclude that a mixture of many length scales (including some relatively long ones) in DNA sequences is responsible for the observed 1=f -like spectral component. We note the complexity of the correlation structure in DNA sequences. The obse...
متن کاملChromosomal deletion and rearrangement in Streptomyces glaucescens.
The Streptomyces glaucescens genome frequently undergoes gross genomic rearrangement events which result in the deletion of extremely large segments of chromosomal DNA. The structure and origin of the DNA forming the novel junctions arising from five of these deletion events are described. Only one junction proved to be the result of a relatively simple event; the remainder were more complex, w...
متن کاملOn a chain of fragmentation equations for duplication-mutation dynamics in DNA sequences
Recent studies have revealed that for the majority of species the length distributions of duplicated sequences in natural DNA follow a power-law tail. We study duplication-mutation models for processes in natural DNA sequences and the length distributions of exact matches computed from both synthetic and natural sequences. Here we present a hierarchy of equations for various number of exact mat...
متن کاملSpecificity of repeat-induced point mutation (RIP) in Neurospora: sensitivity of non-Neurospora sequences, a natural diverged tandem duplication, and unique DNA adjacent to a duplicated region.
The process designated RIP (repeat-induced point mutation) alters duplicated DNA sequences in the sexual cycle of Neurospora crassa. We tested whether non-Neurospora sequences are susceptible to RIP, explored the basis for the observed immunity to this process of a diverged tandem duplication that probably arose by a natural duplication followed by RIP (the Neurospora zeta-eta region), and inve...
متن کاملThe influence of primary and secondary DNA structure in deletion and duplication between direct repeats in Escherichia coli.
We describe a system to measure the frequency of both deletions and duplications between direct repeats. Short 17- and 18-bp palindromic and nonpalindromic DNA sequences were cloned into the EcoRI site within the chloramphenicol acetyltransferase gene of plasmids pBR325 and pJT7. This creates an insert between direct repeated EcoRI sites and results in a chloramphenicol-sensitive phenotype. Sel...
متن کاملLETTER On Counting Tandem Duplication Trees
Large genomes are full of repeated DNA sequences. It was estimated that over half of the human DNA consists of repeated sequences (Baltimore 2001; Eichler 2001; Leem et al. 2002). Tandem duplication is one of the important evolutionary mechanisms for producing repeated DNA sequences, in which the copies that may or may not contain genes are adjacent along the genome. Fitch (1977) first observed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008